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DETAILED ACTION 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 
37 CFR 1.17(e), was filed in this application after final rejection. Since this application is 
eligible for continued examination under 37 CFR 1.114, and the fee set forth in 37 CFR 1.17(e) 
has been timely paid, the finality of the previous Office action has been withdrawn pursuant to 
37 CFR 1.1 14. Applicant's submission filed on 03/24/2009 has been entered. 

2. Claims 19,33,39 have been amended. Claims 1-18 were previously canceled. Claims 19- 
,21,23-36,39 are pending. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 19,21,23-36,39 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Hopkins et al (hereinafter referred as Hopkins) US Patent 7,093,133 B2 in view of Aoki(US 
Patent No 6,530020 Bl) 

5. As per claim 19: Hopkins disclose a group signature device for providing a message (m) 
accompanied a group by a group signature (S) comprising means storing personalized data(z, 
Kz) identifying an individual member(M) of a group(G)(See Fig 2 and col. 6 lines 38-56 and col. 
6 lines 9-22); encryption means(B3)for producing an encrypted text( C )(See col. 6 lines 61-63 
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and col. 8 lines 23-30),intended to be associated with said message (m),using said personalized 
data (z, Kz)( See col. 6 lines 38-63 and col. 8 lines 23-30); singing means (B6) for producing the 
group signature (S) with a private signature key (SK) common to all group members using the 
message to be signed (m) and said encrypted text (C)(See Fig 7 step 20 and col. 5 lines 23-35); 
and means for outputting the message (m) and the group signature (S) to a checker, such that the 
checker, upon receiving the message accompanied by the group signature, is able to verify that 
message(m) is associated with the group (G) based on the group signature (S), with the identify 
of the member (M) of the group (G) remaining anonymous the checker(See col. 2 lines 52-57 
and col. 5 lines 36-56). 

However Aoki teaches an encrypted text(c) produced using the personalized data 
(z, Kz) of one said individual member (M) only(See Fig 8 step S106(i.e., produce PMi(SG) and 
col. 3 lines 2-19(PMi specific to members Mi). 

Therefore it would have been obvious to one having ordinary skill in the art at that time 
the invention was made to employ the teaching method of Aoki within Hopkins method in order 
to provide a signature system capable of signing by an arbitrary member belonging to a specific 
group and also capable of confirming that a signed document is actually signed by the member 
belonging to the specific group. (See Aoki col.2 lines 57-60) 

6. As per claim 21 : the combination of Hopkins and Aoki disclose a group signature device 
further comprising means (B5) for combining the message (m) to be signed and the encrypted 
text (C) associated with said message (m) in the form of a concatenation of the message (m) with 
the encrypted text (C) (See Hopkins col. 6 lines 61-63 and col. 8 lines 23-30 and Fig 7 steps 100, 
20). 
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7. As per claim 23: the combination of Hopkins and Aoki disclose a group signature device 
wherein said personalized data is an identifier (z) personal to the member (M), said means for 
storing further includes an encryption key (K) common to all members of the group (G), and 
encryption means (B3) produces said encrypted text(C) using the identifier (z) and said 
encryption key (K) (See Hopkins col. 5 lines 18-35 and col. 10 lines 11-38). 

8. As per claim 24: the combination of Hopkins and Aoki disclose a group signature device 
in which encryption means (B3) produces said encrypted text (C) using identifier (z) and a 
random number (r)(See Hopkins col. 7 lines 31-38 and col. 10 lines 1-10). 

9. As per claim 25: the combination of Hopkins and Aoki disclose a group signature device 
wherein said personalized data is a diversified encryption key (Kz) specific to each member (M) 
of the group (G), and encryption means (B3) produces said encrypted text (C) using at least one 
data and said diversified encryption key (Kz) (See Hopkins col. 5 lines 18-35 and col. 10 lines 
11-38). 

10. As per claim 26: the combination of Hopkins and Aoki disclose a group signature device 
wherein said data includes a random number(r) (See Hopkins See col. 7 lines 31-38 and col. 10 
lines 1-10). 

11. As per claim 27: the combination Hopkins and Aoki disclose a group signature device 
wherein the encryption means (B3) uses a secret key encryption algorithm (K) (See Hopkins 
col. 10 lines 26-38). 

12. As per claim 28: the combination of Hopkins and Aoki disclose a group signature device 
wherein the encryption means (B3) uses one of the Rivest, Shamir, Adleman or Advanced 
Encryption Standard (AES) public encryption algorithms (See Hopkins 10 lines col. 26-38). 
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13. As per claim 29: the combination of Hopkins and Aoki disclose a group signature device 
wherein the sign means (sig-B6) uses a private key signature algorithm (SK) (See Hopkins 10 
lines col. 26-38). 

14. As per claim 30: the combination of Hopkins and Aoki disclose a group signature device 
which the private key signature algorithm is of Rivest, Shamir, and Adleman (RSA) type. (See 
Hopkins col. 10 lines 26-38). 

15. As per claim 3 1 : the combination of Hopkins and Aoki disclose a group signature device 
in which said group signature device is a portable communicating device (26) (See Hopkins col. 
6 lines 9-18). 

16. As per claim 32: the combination of Hopkins and Aoki disclose a group signature device 
in which said portable communicating device is a smart card (26) (See Hopkins col. 6 lines 9- 
18). 

17. As per claim 33: Hopkins discloses a method for secure communication of a message (m) 
sent by an individual a member (M) of a group (G) using a group a signature (S) the method 
comprising producing the group signature (S) of the message (m) by singing, with a private 
signature key (SK) common to all group members (M), a set including the message (m) and 
encrypted text( C) produced by using a personalized data (Z, Kz)( See col. 5 lines 18-35 and col. 
10 lines 11-38); and outputting the message(m) along with the group signature (S)(See Fig 7 step 
20) 

Hopkins does not explicitly teach an encrypted text(c) produced using the personalized 
data (z, Kz) one of said individual member (M) only. 
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However Aoki teaches an encrypted text(c) produced using the personalized data (z, Kz) 
of one said individual member (M) only(See Fig 8 step S106(i.e., produce PMi(SG) and col. 3 
lines 2-19(PMi specific to members Mi). 

Therefore it would have been obvious to one having ordinary skill in the art at that time 
the invention was made to employ the teaching method of Aoki within Hopkins method in order 
to provide a signature system capable of signing by an arbitrary member belonging to a specific 
group and also capable of confirming that a signed document is actually signed by the member 
belonging to the specific group. (See Aoki col.2 lines 57-60) 

18. As per claim 34: the combination of Hopkins and Aoki disclose the method further 
comprising using a public key (PK) corresponding to said private signature key (SK), that the 
message (m) is associated with the group (G) based on the group signature (S), without 
identifying the individual member (M) of the group (G) (See Hopkins col. 2 lines 53-57 and col. 
5 lines 48-56) 

19. As per claim 35: the combination of Hopkins and Aoki disclose the method further 
comprising the steps of: decrypting the encrypted text (C) thus obtaining the personalized data 
(z, Kz) (See Aoki Fig 8 step S106 and col. 3 lines 2-19; and identifying the member (M) of the 
group (G) based on said personalized data (z, Kz) (See Aoki Fig 8 step SI 06 and col. 3 lines 2- 
19). 

20. As per claim 36: the combination of Hopkins and Aoki disclose the method further 
comprising producing a private signature key(SK) common to all members of group(G); 
producing personalized data (z; Kz) identifying the member (M) accepted into group (G)( See 
Fig 2 and col. 6 lines 38-56 and col. 6 lines 9-22); and registering said personalized data (z, Kz) 



Application/Control Number: 1 0/500,31 1 Page 7 

Art Unit: 2436 

with the private signature key(SK) in an electronic device personalized to said member (M) of 
the group (G)( See Hopkins Fig 2 and col. 6 lines 38-56 and col. 6 lines 9-22) 
21 . As per claim 39: Hopkins discloses a group signature system for ensuring a secure 
communication of a message (m) sent by individual a member (M) of a group (G) using a group 
signature (S), said group signature system comprising; an electronic device configured to store a 
personalized data (z, Kz) identifying the individual member (M) of the group (G)( See Fig 2 and 
col. 6 lines 38-56 and col. 6 lines 9-22), to produce the group signature (S) with a private key 
(SK) common to all group members using the message (m) and said encrypted text(C) and to 
output the message(m) and the group signaturc(S)( Sec Fig 7 step 20 and col. 5 lines 23-35); a 
checker that receives that receives the message (m) accompanied by the group signature (S) 
output from the electronic device, said checker being configured to verify that the message (m) is 
associated with the group signature (G) based on the group signature(S), the identity of the 
member (M) remaining anonymous to the checker(See col. 2 lines 52-57 and col. 5 lines 36-56); 
and a trusted authority configured to identify the member(M) of the group(See Fig 1 step 14) 

However Aoki teaches one said individual member (M) only (See Fig 8 step SI 06 (i.e., 
produce PMi (SG) and col. 3 lines 2-19(PMi specific to members Mi). 

Therefore it would have been obvious to one having ordinary skill in the art at that time 
the invention was made to employ the teaching method of Aoki within Hopkins method in order 
to provide a signature system capable of signing by an arbitrary member belonging to a specific 
group and also capable of confirming that a signed document is actually signed by the member 
belonging to the specific group. (See Aoki col.2 lines 57-60) 
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Conclusion 

22. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. See PTO 892. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Fikremariam Yalew whose telephone number is 5712723852. 
The examiner can normally be reached on 9-5. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Moazzami Nasser can be reached on 571-272-4195. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 

Application Information Retrieval (PAIR) system. Status information for published applications 

may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 

applications is available through Private PAIR only. For more information about the PAIR 

system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 

system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 

like assistance from a USPTO Customer Service Representative or access to the automated 

information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Fikremariam Yalew/ /Nasser G Moazzami/ 

Examiner, Art Unit 2436 Supervisory Patent Examiner, Art Unit 

05/04/2009 2436 



